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SUBCOURSE OVERVIEW 


This subcourse is designed to teach you how to simplify Boolean 
expressions using Veitch diagrams. 


Subcourses IT 0342, IT 0343 and IT 0344 are prerequisites for this 
subcourse. 


This lesson replaces SA 0715. 


TERMINAL LEARNING OBJECTIVE 


ACTION: Simplify Boolean expressions by reducing the expressions 
to minterm form, plot the resulting expressions in 
Veitch diagrams, and extract the simplified expressions 
from the Veitch diagrams. 


CONDITION: Given Boolean expressions with up to four variables. 


STANDARD : To demonstrate competency of this task, you must achieve a 
minimum of 70% on the subcourse examination. 
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LESSON 
BOOLEAN SIMPLIFICATION, VEITCH DIAGRAMS 
OVERVIEW 


LESSON DESCRIPTION: 


Upon completion of this lesson, you will be able to simplify Boolean 
expressions using Veitch diagrams. 


TERMINAL LEARNING OBJECTIVE: 


ACTION: Simplify Boolean expressions. 


CONDITION: Given the information in this lesson. 


STANDARD: To demonstrate competency of this task, you must achieve a 
minimum of 70% on the subcourse examination. 


INTRODUCTION 


This lesson is designed in the frame format. Throughout the lesson, 
the pages are normally divided into two sections. The left section is 
the answer/response section, and the right section is the lesson 
section. In the left section, the answer for the previous frame (if 
required) is printed there. In addition to the normal layout, some 
frames have a detailed explanation and answer, and the answer/response 
section indicates the pages for the detailed answers. 


Veitch Diagrams are an additional tool to simplify Boolean expressions. 
Some people have a difficult time reducing Boolean expressions using 
just mathematics, and after using Veitch diagrams, they understand the 
reduction process more clearly. From the instructional point of view, 
you may be able to use the Veitch diagram method to help a soldier 
learn other methods of reducing Boolean expressions. 
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Veitch diagrams provide a quick-and-easy way 


for simplifying Boolean expressions. A 


Veitch diagram is a system of squares on 


which a given Boolean expression is plotted 


in order to arrive at the simplest form of 
the expression. 


Veitch diagrams are used to 


Boolean expressions. 


A MINTERM is defined as "the Boolean product 


of a number of variables." No OR operations 


are contained in a minterm, but all the given 


variables must be included. 


If there are thr variables, A, B, and C, 


the following are three possible minterms: 


CAB, ABC, ACB. If there are four variables, 


L, M, N, and X, the following are three 


possible minterms: LMNX, XMLN, NLMX. 


If there are five variables, X, Y, Z, P, and 


D, which of the following are minterms? 


X+Y+Z+P+D . DPZXY 
X+XYZPD 
XY+D (P+Z) 
ZDP XY 


YPZDX 


A system of squares, known as a Veitch 


diagram, is used to 


expressions. 


simplify £ A MINTERM-TYPE TERM is a minterm with one or 


Boolean more of its variables missing. For example, 


for the four variables R, S, T, and A, each _ 


of the following is a minterm-type term: RST, 


SA; Say “-ART, ‘A, RI, RAT; sete. 


For the four variables P, D, Q, and T, select 


the minterms and the minterm-type terms by 
placing a checkmark in the appropriate 


column. 


MINTERM MINTERM-TYPE 
TERM 


Id 4 wo tly 0 
vho vldOlu 

~ Uo 4 

O UH 

KH 


TF Q mhoaae oF 


tO OO 
Hot 
KH 
2) 
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MINTERM 
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MINTERM-|5. 


Which of the following are minterms 


representing the variables A, B, C, and D? 


ABCD 
A+B+CD 
A(B+CD) 
DCAB 
BACD 
CDAB 


An expression in MINTERM FORM is composed 


entirely of minterms, minterm-type terms, or 


both, connected with OR signs-but does not 
contain parentheses, vinculum which extend 


over more than one variable, or more 


than one vinculum over any one variable. For 


example, AB+CDE+ F é , H+K 


+3, CD+N, GI+R+LS, and XYZ+ZY+X are 


expressions in minterm form. 


Which of the following expressions are in 


minterm form? 


a. XY+RST+V . LMN+MN+LL 
P+A+X .  PDQ+PQ 


N (A+X+C) - EBFRX+HFRX+FREX 


An expression is not in minterm form until 


all 

one 
variable 
have 
been removed, 
more 


than one 


the extra vincul 


are 


and any 


vinculum over it 


vincula extending over more than 


broken, all parentheses 


variable which has 


has had 


a removed. 


Which of the fol 


minterm form? 


Ae 
jon 


RIST+A 
YZ+LMN+B 


Yam mp Vt ra T 
WZ J 


lLlowing expressions are in 


d. XC+P+D 


e. ABtCDE+ABCDE 


Which of the following are minterm-type terms 


representing 
a. VW+tY 
XYZV 
WX+¥ (Z+W) 
W 


YZW 


variables V, W, X, Y, 


and 2? 


E's 


TEST FRAME 


State the reason for using Veitch diagrams. 


To aid the soldier in reaching the objectives of 


remainder of 
and Common 


F this program, 
Identities o! 


page and use it 
complete the program. 


a list of 
fF Boolean Algebra" 
on page 1-70. The soldier is encouraged 
to success 


the 
"Basic Laws 

is contained 
to remove the 
full 


the 
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Veitch diagrams are| 10.Any expression can be converted to 


used to simplify minterm form by using the. 


following process: 


Boolean expressions 


Break or remove the vincula: J+K=JK; C=C. 
Remove the parentheses: A(B+C) -AB+tAC. 
Simplify within the term: ABCA=ABC; 


ABCA=0. The basic laws of Boolean 
algebra (De Morgan's theorem, the 
indempotent law, the associative law, 
etc.) are used to complete this process. 


Do not continue to simplify. After these 


steps are completed, the expression is in 


minterm form. 


Convert the following expressions to 


minterm form. 


a. X+Y+AB 


JGPZ+G (J+P) 


R(S+T+U) +V+RST+UTV 


SOLUTIONS : 


a. XY+AB - JGPZ+GI+GP_ 
X+Y +AB JGPZ +G(J+P) 


De Morgan's Distributive 
theorem 


JGPZ + GJ+GP 


VRtVSTUTRST+UTV | 
R(S+T+UJ)+V +RST+ UTV 


De Morgan's Double 
theorem neg. 
(R+STU)V + RST + UTV 
Distributive 


VR+VSTU + RST + UTV 


Double 


uc. ee = 3 


VR+VSTU + RST + UTV 


Which of the 
minterm form? 


A (B+CD) 
XY+X+W 
AB+AB 
EAS+Y 


TEST FRAME 


following expressions are in 


ABC+ACB+BC+AC 


HOT+DOG 


H+R+AY 
S (T+OP) 


Which of the 


Following minterms are 


representing 


HLEJF 


EFHJL 


(BF+H) JL 
HJ 


che varvables’ Ey oF, “Hy J, and: Li? 
Cr JHFLE 


J+H+L (E+F) 


HELJF 


JELFH 
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For a given number of variables, there are a 
given number of possible minterms. For 
three 

variables, there are eight possible 


minterms. 


For. example, for the variables A, B, 
and C, 


the truth table and minterms are shown 


In order to construct a VEITCH diagram, it is 


ws 


necessary to know the number of possible minterms. 


os 


A Veitch diagrams is a block of squares on which 


an expression is plotted. A simplified expression 


og 


is then extracted from the plotted squares. 


Determine the number of variables in an expression 


and use this number as a power of two. For 
example, th xpression JGtJF+JUGF+F has three 


variables. J, G, and F. To find how many 


possible minterms there are for this expression, 


use the number of variables (3) as a power of two 


(2): 2° = 8 minterms. 
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13s (Continued) 


How many possible minterms are there for the 


variables in each expression listed below? 


ACHA4AC+C | d. F+AB+FAB+BA+A 


X+YZ+XY+AXYB+Z+B e. D+AC+BD_ 


LM+Z+CLM+MZ+MLZ £, IT+IS+OK 


On a Veitch diagram, there is one square for 
each minterm. 
For example: 


For a two-variable expression, there are four 


minterms (2%); thus, a four-square Veitch 


diagram is required. 


Four-square Veitch diagram 


For a three-variable expression, there are 
eight minterms (2°); thus, an eight-square 


Veitch diagram is required. 


Eight-square Veitch diagram 
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14. (Continued) 


For a four-variable expression, there are 16 


minterms (2*); thus, a 16-square Veitch 


diagram is required. 


Sixteen-square Veitch diagram 


How many squares must a Veitch diagram 


contain to plot the following expressions? 


a. AC+A+C See ee d. CB+AC+BC+BA 
b. AT+C+P+TAC+PAT+C AX+XAQR 


ioe 
c. H+AB+BH+ABH+BA f.  X+XY+Y 


Convert the following expressions to minterm 


form. _ = 


a. XY+BC - BO+L+EA+N 


b. E+A+S+yY . XYZW+R(S+T) 


TEST FRAME 


Which of the following are minterm-type terms 


B+O+L+EA+N representing the variables A, B, C, and D? 


XYZW+RS+RT a. A+B(C+tD) d. A+tCBtD 


low DAB e. 
Cs CAD 


How many squares must a Veitch diagram 


contain to plot each of the following? 


a. A two-variable expression. 


A three-variable expression. 


A four-variable expression. 
Expression A+BtABC._ 


Expression X+XY+Y+YxX. 


Expression RST+VR+VST. 


TEST FRAME 
Which of the following expressions are in 


minterm form? _ 


ABCD+ABC+ADB+ACD 
A+B+C (DA+BA+A) 


XY+Z (XY+Z) 


ABK+ABK+ABK+ABK 
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TEST FRAME 
Convert the following expressions to minterm 


form. 


AB+X+Y_ 2, 


RS+CD+AB+EFG+L 
WXYZ+P (Q+R) 


A(B+C+D) +E 


TEST FRAME 


RS+CD+AB How many squares must a Veitch diagram 


+EFG+L contain to/plot ime. _ following 


expressions? 


WXYZ+PQ+PR a. ABC+ABC+AB+ABCD+tAD 
EA+EBCD b. T+R+RT+RT 


C+AT+CAT 
XY+YZ+XZ 
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It is conventional practice to label a Veitch 


diagram counterclockwise in alphabetical 


order. The Veitch diagram will be labeled 
with each variable and the complement of 
each 


variable as follows: 


Using the conventional practice, label the 


diagram below for variables D, G, and F. 
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An expression can be plotted on a Veitch 


diagram only after th xpression has been 
converted to minterm form and the correct 
diagram drawn corresponding to the number of 


possible minterms. For simplicity, the 


variables in each term should be arranged in 
alphabetical order. The Veitch diagram below 


is for two variables, A and B. 


Half of the total squares are assigned to 


each variable; and half, to the complement of 


each variable. Each variable overlaps every 


complement but its own. A Veitch diagram for 


two variables contains squares. 


Which squares above are assigned to the 
following variables? 


a. A 


To plot the expression A+B on a Veitch 


diagram, start with the first term on 
the 
left and mark the squares assigned to 


the variable (A) of that term as shown below. 


Next, on the same diagram, mark the squares 


assigned to the variable (B) of the second 


term, as shown below. 


Note that one square of variable B had been 


marked from the plotting of variable A. The 


expression A+B has been plotted on a four- 
square Veitch diagram, and the completed 


diagram is shown below. 


Plot the expression A+B on the Veitch diagram 


below. 
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Plow Che. expression. RT: 


Plot the expression LtA 


Plot the expression J+C. 


Plot the following expressions: 


a. At+L 


On a four-square Veitch diagram a one- 
variable term such as A, B, A, F, etc., 
occupies two squares. Since a four-square 
Veitch diagram is used to plot only two- 


variable expressions (such as A+B), half of 


the squares are assigned to each variable; 


and half, to the complement of the variable. 


In the expression X+Y, variable X is assigned 


squares on a four-square Veitch 


diagram; variable Y is assigned 


squares. 
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two 


one square 


On a four-square Veitch diagram, a two- 
variable term, such as AB, CA, EB, OK, 


AC, etc., occupies only one square. For 


example, th xpression AB+tAB contains two 


terms (AB and AB). Each term contains two 
variables; therefore, each two-variable term 
will occupy only one square on a four-square 
Veitch diagram. a 


For the expression XY+XY, each term contains 


variables, and each term will 


OCCUPY ona 


four-square Veitch diagram. 


To plot the expression AB+AB on a Veitch 


diagram, work only one term at a time. 
Start with the first term on the left (AB). 
As stated previously, a two-variable term 


occupies only one square on a four-square 


Veitch diagram. To determine the proper 
square, take each variable of the term (AB) 
and determine which square is common to both 


variables as follows: 


31. (Continued) 
Square 3 is common to both the A plot and the 


B plot (it is common to AB). Therefore, th 


plot for the term AB is square 3, as shown 


below. 


To complete the plot of the expression AB+AB, 


the second term (AB) must still be plotted. 
Plot the second term (AB) in the diagram 


above. 


Which squares above are assigned to the 
following variables? 
=e. AR 

b. AR 


Plot the expression RA+ RA on the Veitch 


diagram below. 


. On a four-square Veitch diagram, a one- 
variable term occupies two squares; a two- 
variable term occupies only one sguare. Ona 
four-square Veitch diagram, for the 
expression A+BA, the A term occupies 

7 ; the BA term occupies 
two squares 35. Plot the 
expression A+BA. 

one square 


Plot the expression BA+BA. 


Plot the expression PQ+Q. 


a | Plot the expression S#RS+S+SRiR. 
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TEST FRAME 


Plot the following expressions: 


a. AB+B+AB+BA 


An expression can be plotted on a Veitch 


diagram only after th expression has been 


converted to minterm form and the correct 


diagram drawn corresponding to the number of 


possible minterms. For 
Simplicity, the 
variables in each term should be arranged in 
alphabetical order. The conventional way to 
label a Veitch diagram for the three 


variables A, B, and C is shown below. 


Half of the total squares are assigned to 


each variable; and half, to the complement of 


each variable. Each variable overlaps every 
other variable and overlaps every complement 


but its own. A Veitch diagram for three 


variables contains squares. 
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41. To plot expression 
A+Bt+C on a Veitch diagram, work with only one 
term at a time until all terms have been 
plotted. First, put an X in the four squares 


assigned to variable A, as shown below. 


On the same diagram, plot the four squares 
assigned to variable B by placing an X in the 


four squares, as shown below. 


Note that some 
squares are already 
plotted because of 
overlapping. 


On the same diagram, plot the four squares 


that are assigned to the final variable to be 


plotted, variable C, as shown below. 


Note again that some 
squares are already 
plotted because of 
overlapping. 


Plot the expression A+BtC on the Veitch 


diagram below. 
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Plot the expression X+Y+Z. 


Plot the expression L+M+K. 


Plot the expression A+tA+B+Bt+C+C. 


This plot is equal to 1. When all squares in 


a Veitch diagram are plotted, the expression 


is egual to 1. 
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Plot_the following expressions: 


a. R+P+O 


On an eight-square Veitch diagram, a one- 


variable term, such as R, S, A, R, P, etc., 


occupies four squares; a two-variable term, 


such as AB, SR, ZP, JD, LM, etc., occupies 
two squares; a three-variable term, such as 
ABC, XYZ, LA B, ARC, etc., occupies only one 
square. 

On an eight-square Veitch diagram for the 
expression A+BC+ABC, the A term occupies 


; the BC term 


occupies ; and the ABC term 


occupies 


four squares 


two squares 


one square 


To plot the expression RS+RT on an eight- 
square Veitch diagram, work with only one 
term at a time. Start with the first term 
on the left (RS). As stated previously, a 
two-variable term occupies two squares on an 
eight-square Veitch diagram. To determine 
the proper squares, take each variable of the 


term (RS) and determine which squares are 


common to both variables, as follows: 


squares 


squares 


Squares 1 and 2 are common to both the R plot 
and the S plot (they are common to RS). 
Therefore, the plot for the term RS Is 


squares 1 and 2, as shown below. 


To complete the plot of the expression RS+RT, 


the second term (RT) must still be plotted. 


Plot the second term (RT) in the diagram 


above. 
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Which squares above are assigned to the 


following variables? 


=| 


RS 


R 
RT 
s 
ST 
S 
s 


FI 


Plot the expression AB+AC on the Veitch 


diagram below. 


Oa oa aa Aa a Aa @ @ & © 
on F WoO TO DO KR DD DN 


Oo ®mW FPF NHN #F® W FP DN JI W WO EF 
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Plot the expression X+YZ. 
Plot the following expressions 


a. VW+WU 


eae 
AE 


BA+C+AC+B 


On an eight-square Veitch diagram, a one- 


variable term occupies four squares; a two- 


variable term occupies two squares; a three- 


variable term occupies only one sguare. To 


plot the expression DPQ+DPQ, work with only 


one term at a time. Start with the first 


term on the left (DPQ). To determine th 


proper square, take each variable of the term 
(DPQ) and determine which square is common to 


all three variables, as follows: 


p[TTELS]a] 2 = sconce 8 
sfelr le] B= swe: 


squares 


Q@ 


Sguare 4 is common to all variables of the 


term DPQ. Therefore, the plot for the term 


DPQ is square 4, as shown below. 


To complete the plot of the expression 
DPQ+DPQ, the second term (DPQ) must still be 


plotted. Plot the second term (DPQ) in the 


diagram above. 


Which squares above are assigned to the 


following variables? 


the expression DPQ+DPQ. 


1 
2 
5 
8 
7 
6 
3 
4 


55. Plot the expression KLM+KLM+KLM+KLM. 
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56. Plot the expression ABC+BC+B. 


57. TEST FRAME 


Plot the following expressions: 


a. XYZ+ZYX+2Z2XY+Y2ZX 


A+BC+ABC 


RST+RST+RT 


squares 


two squares 


On an eight-square Veitch diagram, a one- 
variable term, such as X, Y, B, A, A, R, 
Gtc., OCcupics Tour Squares: 

For the expression ABC+AC+A, the term A 


occupies 


On an eight-square Veitch diagram, a_two- 


variable term, such as XY, AZ, AQ, TD, WM, 


etc., occupies two squares. For the 


expression ABCtAC+A, the term AC occupies 


On an eight-square Veitch diagram, a three- 
variable term, such as ABC, XZY, TPY, XYZ, 
etc., occupies only one square. _ 


For the expression ABCtAC+tA, the term ABC 


occupies 
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one square . %mIn a three-variable Veitch diagram (eight 


squares), how many squares will each of the 


following terms occupy? 


TEST FRAME 
How many squares will each of the following 
occupy in an eight- sguare Veitch diagram? 


A three-variable term 


A two-variable term 


A one-variable term 
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. After an expression has been properly plotted on a Veitch 
diagram, a simplified expression is easily extracted. Learn to 
describe the plotted squares with as few terms as possible. 


First, look for patterns of four plotted squares which describe a 


one-variable term, as follows: 


As indicated by the diagrams above, when the four plotted squares 


cover all the squares assigned to one variable, the plot can be 


represented by that one variable. The expression ABC+ABC+tAB is 
plotted as follows: 


It as evident that the four plotted squares include all the | 


squares assigned to A. Therefore, th xpression ABC+ABC+AB can 


be simplified by extracting the term which is common to these 


four squares--in this case, A. 
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63. (Continued) 


The expression BC+tABC+ABT is plotted below. 


The term which is common to the 


The simplest expression which 


Veitch diagram is 


four plotted squares above is 


can be extracted from this 


64. Extract the simplest expression from each of 


the Veitch diagrams 


When extracting the simplest expression 


an eight-square Veitch diagram, if 
are 


no patterns of four plotted squares, look 


patterns of two adjacent plotted squares 
which describe a two- variable term. Some 


examples are shown below. 
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65. (Continued) 


Extract the simplest expression from each of 


the Veitch diagrams below. 


If there are no patterns of four or two 
lotted squares, 


the next thing to 


for is single plotted squares. 
lotted square represents a 
term, 


One 


three-variable 
as shown below. 


This plot represents 
the three-variable 
term ABC. 


This plot represents 


the three-variable 
term JMS. 


66. (Continued) 
Extract the simplest expression from each of 


the following Veitch diagrams: 


Up to this point, all plotted squares in the 


Veitch diagrams could be _ identified 


with just one term, such as A, GF, LTD, etc. 


It is often necessary to use more than one 
term to describe a plot. In these cases, the 


terms must be joined with OR signs. For 


example, expression ABC+ABC+ABC+ABC is 


plotted on the Veitch diagram below. 


These squares hese squares 
Yepresent ‘the epresent. the 
term AC. 


Tocdescribe ‘the plot above in. ‘simplified 


form, join the two terms (AC and AB) with an 


OR sign. Expression ABC+ABC+ABC+ABC is 


described in simplified form as AC+AB. 


(Continued) 


Describe the following plots in simplit 


form. 


a. GHJ+GH . To describe the plotted squares in an eight- 


b. EFtEF square Veitch diagram, look for patterns of 


plotted squares in the following order of 


preference: 


Four plotted squares which describe a 


-variable term. 


Two plotted squares which describe a 


-variable term. 


One plotted square which describes a 


-variable term. 
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A plot should be described with as few terms 
as possible. Each term should contain as 
few 


variables as possible. 


These four squares — 
represent the term B. 


On the same Veitch 
diagram, these four 
squares represent the 
term CT. 


All six plotted squares combined are 
described as BtC. 


Notice that the lower corner squares are used 


Fa 


twice, allowing two groups of four squares, 


each described by a one-variable term. 


Referring to the top diagram above, this plot 


could have been described as follows: The 


shaded area is described as B. The two 


unshaded squares could be described as BC and 


would result in a plot described as BtBC. 


One term now contains two variables (BC). 


Which of the following expressions is 
simpler? 
a. BtC_ 
low 


70. 


A plot should be described with as few terms 
as possible. Each term should contain as few 
variables as possible. This is accomplished 
by using one or more squares any number of 
times in combination with one or more squares 
not previously used to make groups of 4 or 2 


squares. 


In the diagram above, are no 
combinations of four potted squares. The 
plotted square in the upper right-hand corer 


can be combined with the plotted square 


directly beneath it to describe AC; it can 


also be combined with the plotted square 


immediately to the left to describe AB; and 
it can be combined with the plotted square in 
the upper left-hand comer to describe BC. 


The simplest expression describing this plot 
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At times, there are two equally simple ways 


to describe a plot. For example, in the 


Veitch diagram below, it is evident that 


there are no groups of four plotted squares. 


There are, however, three distinct groups of 


two plotted squares. This plot can be 


described two different ways as follows: 


EBither of the expressions above is correct. 


The number of terms and the variables are 


comparable; therefore, the two expressions 


are equally simple. Extract a simplified 


expression from the Veitch diagram below. 
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PR+QR+PQ 72. TEST FRAME 


Extract the simplest expression 


QR+PQ+PR the Veitch diagrams below. 


from each of 


FM+FJ+JM 73. Simplify the following expressions, using the 


or Veitch diagrams. 


FM+FJ+JM a. FH+FGH+FGH+FG+FGH 
PZ+VZ+PVZ 


b. BCD+BCD+BC+BCD+BCD+BC 


TEST FRAME 


BC+BC+BD Convert the following expressions to minterm 


or form and simplify. 


BC+BC+CD a. C(AB+AB) +ABC+A (BC+CA) 


(Solutions on 
page 1-62.) 


b. DtE+F+D (EF+EF) +DEF+E (DF+DF) 


AB+BC+ABC . How many squares are there in a Veitch 


DE+EHF+DF diagram for four variables? 


or 


BREF+DF+DE 


(Solutions on 
pages 1-63 
and 1-64.) 
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As shown below, a Veitch diagram for four 


variables, A, B, C, and D, is labeled in the 


conventional manner (alphabetically, 


counterclockwise). 


Half of the squares are assigned to each 


variable; and half, to the complement of each 


variable. Ina four-variable Veitch diagram, 


how many squares are assigned to a one- 


variable term, such as B? 


Plot_the_ following expressions: 


a. A+B+C+D 


b. J+K+L+M 


In a four-variable Veitch diagram, each one- 


variable term occupies eight squares. A two- 


variable term, such as AC, which occupies 


four squares, is plotted below. 


A two-variable term occupies 


squares in a four-variable Veitch diagram. 


TO. 


Plot the following expressions: 


a. 


ion 


QOT+RT+RS 


JK+L+JM+kKL 
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80. A two-variable term, such as CD, which 


occupies four squares, is plotted below. 


Notice that only the four corner squares are 


plotted. Although these four corner squares 


may not appear to be common, they are, in 


fact, common to variables CD and, in this 


case, represent the two-variable term CD. 


Plot the following expression: 


TZ+AB+AB 
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In a four-variable Veitch diagram, a one- 


variable term occupies eight squares; a two- 


variable term occupies four squares; a three- 


variable term occupies two squares. A three- 


variable term, such as ABC, is plotted below. 


In 


a 


four-variable Veitch diagram, a three- 


variable term occupies 


squares. 


PISt the following expressions: 2. 


a. 


ACF+CFH+AF+AH b. DE+DFG+G+DEF 


83. 


TEST 


Ina 


FRAME 


variable term occupies only one square. 


example, the term ABCD is plotted on the 


Veit 


ch diagram below. 


four-variable Veitch diagram, a four- 


For 


In a four-variable Veitch diagram, 
a. a one-variable term occupies 
square/s. 

b a two-variable term occupies 
square/s. 

o. a three-variable term occupies 
square/s. 

d. a four-variable term occupies 

square/s. 
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84. TEST FRAME 


Plot_the following four-variable expressions: 


a. ABCD+ABCD+ABCD 


NPS+NPST+P+NS 
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85. It is more difficult to see patterns of 


plotted squares on a 16-Square Veitch 


diagram than it is on an eight-square 


diagram. Look for patterns which are formed 
by adjacent squares or by squares at 
opposite ends of rows. Some examples are 


shown below. 


These eight squares are 
adjacent and common only 
to variable D. 


These eight squares 
are at opposite ends of 
rows and common only to 
variable D. 


These four squares are 
adjacent and common only 
to variables AB. 
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(Continued) 


These four squares are 
at opposite ends of 


rows 
only 


and are common 
to variables AD. 


These two squares are 
adjacent and common 


only 


These 


at opposite ends of 


to variables ABC. 


two squares are 


rows and common only to 
variables BCD. 


These 


at opposite ends of 
rows and common onl 


Fa 


Tour squares are 


variables CD. 
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85. (Continued) 


Describe the following plots: 


a. A 86. The same methods of extracting a simplified 
bx. CE expression are applied to a 16- 


square Veitch 


CG. “BEG diagram as for an eight-square diagram. To 

d. GH extract the simplified expression, describe 
the plot with as few terms and as few 
variables as possible. Look for patterns of 


plotted squares in the following order of 
preference: 


a. 


££ 


Bight plotted squares which describe a 
one-variable term. 


Four plotted squares which describe a 


two-variable term. 
Two plotted squares which describe a 


three-variable term. 


One plotted square which describes a 


four-variable term. 
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86. (Continued) 


Describe the following plots as simply as 


possible. 
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iol) 
Q 


87. Look for patterns of plotted squares and 


b RSV extract the simplest expressions from 
the 

Ce, aR wn following plots. Describe each plot with as 

d. WXYZ+WXYZ few terms and as few variables as possible. 

Ge! GH 

f. K+LM a. 


(Solutions on 
pages 1-65 and 
1-66.) 


a. WX+TVWX 88. TEST FRAME 


b. BDE+BEH_ Extract the simplest expression from each of 
+DEH+BEH the Veitch diagrams below. 


(Solutions on 
page 1-67. a. 
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a. RtS 89. To simplify a four-variable expression, 
using 
b. BtAD+ADF the Veitch-diagram method, the 


expression must be in minterm form (all 


parentheses 

(Solution on removed and all vincula broken). To 
simplify - ats 

page 1-68.) the expression (AB+AC)D+D+C+A+ABCD, first 


convert to minterm form, as shown below. 


(AB+AC) D DS SE’. AB A + ABCD 
Distributive De Morgan's theorem 
ABD + ACD + DCA + ABCD 

Double 


negative 


ABD + ACD + DCA + ABCD 


To simplify a four-variable expression, 


using the Veitch-diagram method, the 


expression must be in 


minterm form 90. TEST FRAME 


After converting the expression to minterm 
form, the next step is to draw a Veitch 
diagram. For the expression 


ABD+ACD+DCA+ABCD, there are four variables; 


_ 


therefore, a 16-square Veitch diagram (2* = 


16) is required. The expression is plotted 


as follows: 


Plot only one term at a time until all terms 


of ‘the expression have been plotted: 


ABD+ACD+DCA+ABCD. 
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90. (Continued) 


The preceding exampl 


term at a time, 


succession until 


and 


all 


le was plotted only one 


each term was plotted in 


terms were plotted. 


The completed pl 


lot is shown below. 
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90. (Continued) 


The final step is to extract the simplified 


expression from the plotted Veitch diagram. 


Look for patterns of eight, four, two, or 


one plotted square, in that order. 


AC + ABD 


The simplified expression is AC+ABD. 
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90. 


(Continued) 


fe: 


Convert the following four-variable 


expression to minterm form and simplify, 
using the Veitch-diagram method. 


RS + RSTV + RSTV + S(TV +TV) + RV + RS + 
RSTV 
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R+S+V 


Solutions on 
page 1-69. 


You have completed 


this program. 


Review the objectives on page 1- 


34. 


understand an objective, 
frame/s indicated by 


the 


Tf you do not complet 


tely 


turn to 


number/s in parentheses. 


the 


SOLUTIONS TO FRAME 73 


BC +BC+BD 
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SOLUTIONS TO FRAME 74 


a. C (AB + AB) + ABC + A (BC + CA) 
Distributive Distributive 


\ 


CAB + CAB + ABC + ABC + ACA 


| i 


Commutative Complementary 


UNION 
ABC + ABC + ABC + ABC + O 


Two groups of two squares plus one 
separate square 


AB +BC+ABC 
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SOLUTIONS TO FRAME 74 (Continued) 


b. D+EH+ F + D(EF + EF) + DEF + +8 (BF + DF) 


| : | 


De Morgan's Distributive Distributive 


theorem J J 


DEF + DEF + DEF + DEF+ EDF + EDF 
Double Commutative 
negative 


’ 


DEF + DEF + DEF + DEF + DEF + DEF 


Three groups of two 


squares 
DE + EF + DF 
or 
Three groups of two 
squares 


EF+ DF + DE 
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SOLUTIONS TO FRAME 86. 
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SOLUTIONS TO FRAME 86 (Continued) 


WXYZ + WXYZ 


K+LM 
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SOLUTIONS TO FRAME 87. 


BDE + DEH + BEH + BEH 
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SOLUTIONS TO FRAME 88. 


B + ADF + AD 
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SOLUTION TO FRAME 90. 


RS + RSTV + Rstv + S(TV + Tv) + Rv + RS + RSTV 


Double Distributive 


negative | 


RS + RSTV + RSTV + STV + STV + RV + RS + RSTV 
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BASIC LAWS AND COMMON IDENTITIES OF BOOLEAN ALGEBRA 


1. IDENTITY eae Ayah 
2 COMMUTATIVE AB=BA, A+B=BtHtA 
3 ASSOCIATIVE A (BC) =A BC 
A+(B+t+C) =A+B4+C 
4. IDEMPOTENT: AA=A At+t+tA=A 
5. DOUBLE Ae 
NEGATIVE 
6. COMPLEMENTARY: AA=0 A+tA=1 
7. INTERSECTION: Ael=A Ae Q= 0) 
8. UNION: A+t1l1= 1 A+Oe=-A 
9. DE MORGAN'S AB=A +B A+ B= AB 
THEOREM 
10. DISTRIBUTIVE: B, CBee 2G. ye i Be Bec AC 
A + (B C) = (A + B) (A + C) 
11. ABSORPTION: A (A + B) =A A+ (AB) =A 
12. COMMON A (A + B) =AB A + AB =A 
+B 
IDENTITIES: 
A+ AB=At+.B8 A+AB= A+B 
13. DEFINITIONS: 0 = 1 T= 0 
MINTERM: Boolean product of a number of variables (no OR, all 
variables included). 
MINTERM-TYPE: A minterm with one or more variables missing. 
MINTERM FORM: Composed entirely of minterms and minterm-type terms 


connected with ORs, but no parentheses or vincula 
xtended over more than one variable or more than one 
vinculum over a variable. 
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